Emulations Between QSM , BSP and LogP : A Framework for General - Purpose Parallel Algorithm
نویسندگان
چکیده
منابع مشابه
QSM: A General Purpose Shared-Memory Model for Parallel Computation
We describe a general-purpose shared-memory model for parallel computation, called the qsm [22], which provides a high-level shared-memory abstraction for parallel algorithm design, as well as the ability to be emulated in an e ective manner on the bsp, a lower-level, distributedmemory model. We present new emulation results that show that very little generality is lost by not having a `gap par...
متن کاملExperimental Evaluation of QSM, a Simple Shared-Memory Model
Parallel programming models should attempt to satisfy two conflicting goals. On one hand, they should hide architectural details so that algorithm designers can write simple, portable programs. On the other hand, models must expose architectural details so that designers can evaluate and optimize the performance of their algorithms. Using both microbenchmarks and several representative algorith...
متن کاملEvaluating the Power of the Parallel Masc Model Using Simulations and Real-time Applications
ion for algorithm design and programming, while LogP provides better control of machine resources. Comparisons and evaluations between the two models have been made in [29,62,104]. In [29], a variant of LogP that disallows the so-called stalling behavior is considered. The authors create cross simulations between the two models showing their equivalence in algorithmic design when using asymptot...
متن کاملA General Purpose Shared-memory Model for Parallel Computation
We describe a general-purpose shared-memory model for parallel computation, called the qsm 22], which provides a high-level shared-memory abstraction for parallel algorithm design, as well as the ability to be emulated in an eeective manner on the bsp, a lower-level, distributed-memory model. We present new emulation results that show that very little generality is lost by not having a `gap par...
متن کاملA General Purpose Shared - Memory Modelfor Parallel Computationvijaya
We describe a general-purpose shared-memory model for parallel computation, called the qsm 21], which provides a high-level shared-memory abstraction for parallel algorithm design, as well as the ability to be emulated in an eeective manner on the bsp, a lower-level, distributed-memory model. We present new emulation results that show that very little generality is lost by not having a `gap par...
متن کامل